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H. JI. HojiaKOB 

AHHOTaU,HH 

npo6jieMa pacnosHaBaHHH 6ecKBa/],paTHOCTH flaHHoro cjioea otho- 
^ \ CHTejibHO npoHSBOJibHoii CHCTeMbI H3 pfiyx onpeflejiaromiix cooTHome- 

'sj" ' HHH ajiropHTMHHecKH paspeiuHMa. 

cn 

^ ■ riycTb A - HenycToe peKypcHBHoe MHOJKecxBO, HasbiBaeMoe aA^aeumoM, 

sjieMeHTBi KOToporo HasBiBaioTCH 6yK6u. Caobom b aji(|)aBHTe A HasbiBaexca 

Q ! KOHCHHaH nOCJieflOBaxejIBHOCTB X1X2 . . . Xn, < n < U, 3JieMeHTOB H3 MHO- 

CN I jKecTBa A. HaxypajitHoe hhcjio n nasbiBaexcH ^jiHHoit cjioBa x = X\X2 . . . x„ 

H o6o3HaHaeTC3 chmbojiom |a;|. nocjieflOBaxejiBHocTB ^jihhbi HBjiaexca 
nycTbiM MHOJKecTBOM, no3TOMy nycToe cjiobo 6y;];eT oGosHanaTbca chmbo- 

^ . jioM 0. MnoacecTBo Bcex cjiob b aji(|)aBHTe A oGosHanaeTCH chmbojiom A* . 

c^ ! Ha 3TOM MHOJKecTBe onpe;];ejieHa GHHapnas onepaii;H3 "npHnHCbiBaHHa", 

HasbiBaeMaa HHor;];a KOHKameHav^usi, CTaBamaa b cooxBexcTBHe nape cjiob 

( a;ia;2 . . . Xn, 2/12/2 ■ ■ -ym) cjiobo 0:1X2 . . . Xnyiy2 • • • 2/m h HaflejisiiomaH mho^kc- 

CTBO A* CTpyKxypoH nojiyrpynnbi c e^iiHiin;eii, Koxopaa HasbiBaexca CBo6ofl- 

HL.IM MOHOH^OM Ha MHOJKCCTBe A. Mt.1 6y^eM 0603HaHaTB ee TCM JKC CHMBO- 
JIOM A*. 

Cjiobo w HaatiBaexca 6ecKeadpamHUM, ecjiH 

w = ussv ^ s = 

jljis Bcex CJIOB u,s,v H3 A*. Mhojkcctbo Bcex 6ecKBa;];paTHbix cjiob b aji- 
4)aBHTe A Mbi Gy^eM oGosHanaxB SF{A). CorjiacHo nsBecxHOMy pesyjibTaxy 
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A. Tys (cm. pj ), nojiyneHHOM b 1906 ro^y, ecjin aji(|)aBHT A co^epacHx no 
KpaflHeil Mepe xpn 6yKBt.i, to MHoacecTBo SF{A) GecKoneHHo (flJia o^ho- h 
flByxGyKBeHHbix aji(|)aBHTOB, Kax jierxo npoBepHxt, Bepno o6paTHoe). 3tot 
pesyjiBxax A. Tys neo^HOKpaxHo nepeoxKpbiBajica h nepe^oKastiBajica Apy- 
THMH aBxopaMH (cM., Hanp. ||2j). 06o6meHHH sxoro pesyjibxaxa h pemeHne 
po^cxBeHHbix sa^an mojkho nafixH b [3J, [4J, [5J, [6j h ;i,p. B psfl^e pa6ox 
Hccjie;];oBaHo noHHxne BecKeadpamnocmu oniHocumeA'bno cucmejuu onpede- 
AHmiUfUX coomHouieHuu. 

CncxeMOH onpe;i,ejiaioiii;HX cooxHomeHHii nasbiBaexca npoHSBOJiBHoe 6h- 
HapHoe Hppe(|)jieKCHBHoe oxHomeHne tt na MHoacecxBe A* . CncxeMbi onpe- 
;];ejiaioiii;HX cooxHomenHfl nacxo sannctiBaiox b BVLj\e MHOxcecxBa "paBencxB" 
u = V, o^HaKo B ^aHHoii pa6oxe mbi 6y^eM ncnojibsoBaxb oGosnaneHHe u = v, 
r^e u,v & A* xojibko ^jia oGosnaneHHa paBencxBa b cboGo^hom MOHOH^e, x.e. 
rpa(|)HHecKoro coBna^eHHH cjiob. 

JXns ^aHHoit CHCxeMti onpe^ejiHioin;HX cooxHomeHHfi tt na MHOJKe- 
cxBe A* cjie^yiomHM o6pa30M onpe^ejiaexcH 6HHapHoe oxHomenHe -H- 
HenocpedcmeeHHOu eueoduMocmu: x ^ y xor;i,a h xojibko xor^a, ko- 
r^a X = rus Sz y = rvs Sz {{u,v) E n V {v,u) E n) j^jis HCKOxopbix cjiob 
r,s,u,v H3 A*. Pe4)jieKCHBHoe h xpansHXHBHoe saMbiKanHe oxHomenHa ■H- 
HasbiBaexcH paBencxBOM oxhochxcjibho cncxeMbi onpe^ejiaiomHX cooxHome- 
HHit TT H oGosnanaexcH chmbojiom =. 3xo oxHomeHne HBjiHexcH KOHrpysHi^Heii 
MOHOH;i,a A*. Kjiacc sKBHBajieHXHocxH cjioBa w E A* oGosnanaexca chmbojiom 
[w]vr. riapa {A, tt) HHor^a nasbiBaexca Konpe^cxaBjieHHCM jiioGoro MOHOH^a, 
H30Mop4)Horo (|)aKxop-MOHOH^y MOHOH^a A* no Konrpy3Hn;HH =. 

Cjiobo w E a* nasbiBaexca 6ecKeadpamHUM omHocumeJibHO cucmeMU co- 
omHomeHuu tt, ecjin [w]^ C SF{A). MnojKccxBo Bcex xaxnx cjiob Gy^cM 060- 
snanaxb SF{A,tt). Ecjih MnoacecxBO SF{A,n) pexypcHBHO, xo roBopax, nxo 
paspeuiUMa npo6AeMa pacnosHaeanusi 6ecKeadpamHocmu dannozo CAoea om- 
HocumeAhHO cucmeMU onpedeAHwmux coomHomcHuu it. B o6iii;eM cjiynae 
3xa npoGjicMa nepaapemHMa (cm. P]). 0;i,naKo, hmccx mccxo cjie;];yioin;aH 

TeopeMa 1. Uycmb danu aAcf)aeum A u cucmcMa onpedeAsiK)m,ux 
coomHOWLCHUu TT = {{ui,Uj) \ 1 < i < j < fi}, zde n < u, Ui E A* u 
Ui = Uj ^ i = j dAH ecex i u j , 1 < i < n, 1 < j < n. Tozda MHOCHcecmeo 
SF{A, tt) pcKypcueno. 

B nacxnocxH, paspeniHMa npoGjieMa pacnoanaBanHH GecKBa^paxnocxH 
;];anHoro cjioBa oxnocnxejibno o;],no3jieMenxnoH chcxcmbi onpe;];ejiaioiii;HX co- 
oxHomeHHH {{u,v)}, u ^ V. 
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3th peayjibxaTbi ^oKasaHbi A. Kapnn, A. ^e Jlyxa b ^. Hnxce 6y^eT 
flOKaaano, hto oTHocHxejibHo ^ByxsjieMeHTHoil cHcxeMbi onpe^ejiaiomHx co- 
oTHomeHHH 3Ta npo6jieMa xaKace paspeniHMa. 

Hocjie^HHe pesyjibxaTbi npe^cxaBjiflioT HHxepec, b nacTHocTH, b cbssh 
c OTKpBiTOCTBio Bonpoca o paspeiuuMocmu npoSneMU paeencmea onmocu- 
mejihuo npouaeoAhHou odno- u deyxajieMCHmHou cucmeMu onpedeAsiwinux 
coomHoiueHuu, T.e. o peKypcHBHocTH oTHomeHHit x = y n x = w fl^jis ;];aHHo- 
ro cjioBa w, rp^e tt HMeeT bh^i; { {u, v) } hjih { {u, v), (r, s) } ( npHMep cHcxeMbi 
H3 mpex onpe^^ejiHiomHx cooTHomeHHfl c HepaapernHMoii npoGjieMofl paBen- 
CTBa npHBeji MaTnaceBHH [7]; cm. Taxace oGsop b jT] ). 

Ha caMOM j^ejie b paGoxe |1] ^^oKasano Gojiee chjibhoc, hsm TeopeMa 
1 yxBepjK^eHHe. A HMeHHO, ^OKasano, hto ^jia jiio6oh CHCxeMbi onpe^ejia- 

lOmHX COOTHOmeHHH TT BH^a { {Ui,Uj) \ 1 < i < j < u} , U < OJ, BBinOJIHeHO 

cjie^yiomee ycjioBHe : 

yw e A* w e SF{A,n) ^ \\[w]^\\ <u. (*) 

Ha 3Toro yxBepac^eHHa:, KoneHHO, cjie^yex xeopeMa 1. ^eitcxBH- 
xejiBHo, fl,jis jiio6oro peKypcHBHoro MHoxcecxBa P{A) C A* ero 
" pejiaxHBHsai^Ha" oxHocHxejibHo cHcxeMbi cooxHomeHHii tt, x.e. MHoacecxBo 
P{A, tt) = {u E A* \ [n]7r C P{A) } xaxace peKypcHBHO, ecjiH Kaac^bm ero 

SJieMCHX W HMeeX KOHeHHblfl KJiaCC SKBHBajieHXHOCXH OXHOCHXejIBHO CHCXeMBI 

cooxHomeHHH 71. fljia ^oKaaaxejibcxBa sxoro (|)aKxa mojkho paccMoxpexb 
^jia jiio6oro cjioBa w E A* nocjie;];oBaxejit.Hocxb KonenHbix MHoacecxB cjiob 
Ui, f/2, . . . f/j, . . . , r^e Ui = {w}, a f/j+i = UiU {u E A* \ 3v e Ui v ik- u}. 
AjiropHXM, ocymecxBjisiomHH nocjie^oBaxejiBHyio npoBepxy npHHa^jiejKHo- 
cxH MHOJKecxBy P{A) KajK^oro sjieMenxa onepe^Horo MHoacecxBa Ui flp xex 
nop, noKa ne Gy^ex nojiynen oxpHn;axejiBHt.iH oxBex hjih Ui He coBna;];ex c 
[/j_i, paspemaex Bonpoc o npHHa^JiejKHOcxH cjioBa w MHOJKecxBy P{A,it) 

HOCKOJIBKy KOHeHHOCXb MHOJKeCXBa [w]Tr = IJj<aj ^« rapaHXHpyeX, HXO OflHO 
H3 3XHX CoGblXHH HpOHSOH^eX Ha HCKOXOpOM KOHCHHOM Hiare. 

TeopeMa 2. Uycmb danu aAc^aeum A u cucmcMa onpedeAHmmux coom- 
HomeHuu vr = { ( Mj, -Uj ) I 1 < i < j < n } U { ( f fc, f i ) I 1 < A; < / < m }, zde 
n,m < u, Ui, Vk E A* uUi=Uj^i = jhvk = vi^k = l Oah ecex HOMepoe 
i,j, k,l, I < i,j < n, 1 < k,l < n. Tosda eunoAHeno ycAoeue {*). 

/^OKasameAhcmeo. fl^Jis Kaac^oH CHCxeMbi onpe^^ejiaiomnx cooxHomeHHH 
6 B aji(|)aBHxe A mhoxcccxbo Bcex cjiob, Bxo^^amnx b onpe^ejiaio- 
iu;He cooxHomeHH3, HasbiBaexca MHoacecxBOM oHpe^^ejiHiomnx cjiob h 
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o6o3HaHaeTca chmbojiom Dg: x E Dg Tor^a h tojibko Tor;i,a, Kor^a 
3y G A* {{x,y) E OV {y,x) G 6). 06o3HaHHM nepes a cncxeMy cootho- 
ineHHH {{ui,Uj) \ 1 < i < j < n}, a nepes p cncxeMy cooTHomeHHit 
{{vk,vi) I 1 < k < I < m}. 06o3HaHHM chmbojiom D„ saMbiKaHHe mho- 
jKecTBa Dcr no oxHomeHHio =, a chmbojiom Dp saMbixaHHe mhojkc- 
CTBa Dp no OTnomenHio =. CncxeMy onpe;];ejiHioiri;HX cooTnomennii 
( Dcr X Dcr U Dp X Dp ) \ {{u,u) \ u E A* } oGosnannM r. OneBH^no, oxno- 
inenHH = n = na MHoxcecTBc A* coBna;];aioT. JX^^ coKpameHHH aanncn bmccto 
BbipaJKeniia {x,y) G D„ x D„ U Dp x Dp 6y^eM ncnojibsoBaxb snaKocone- 
xanne x ^ y. 

Cjie^yiomee yTBepac^^enne jrerxo cjieflyioT h3 BbinojiHenHo- 
CTH ycjioBHH (*) j\ji^ CHCTCM onpe;];eji5noin;HX cooTnomennn Biij\a. 
{{ui,Uj) \\ <i < j < n}. 

yTBep:»cfleHHe 1. YcAoeue (*) eunoAHeno, ecAU UMeem Mecmo odun U3 
CAedyjomux (fjaKmoe: 

1. Xomji 6u odno U3 MHOCHcecme D^j, Dp SecKOHCHHO. 

2. XorriA 6u odno U3 MHOotcecme D^ u Dp ne saMKHymo no oniHoiueHuto = 

p 
u = coomeemcmeeHHO. 

3. D„ = $ UAU Dp = UAU D„ nDpj^ 0. 

/],eHCTBHTejibno, nycxb cjiobo w 6ecKBa;];paTHO OTHOCHTejibno cncxeMBi 
cooTnomennn tt. 

/],onycTHM, nxo MnojKecTBO D^r 6ecKonenno. Ecjin Kjiacc [w]^ ne co- 
flfipyKUT nn o;];noro cjioBa w' E A*D„A*, to [to]7r = [wjp, n IKwIttH < oo 
BBH^y oneBH^noro BKjnonennH SF{A,7t) C SF{A, p). HpoTHBonojiojK- 
nbiH cjiynan ncBOSMoacen b cnjiy cjie;i,yioiri;eH n;enonKH cjie^cxBHii: 
ll['"^']pll = oj ^ w' ^ SF{A,p) =^ w ^ SF{A,n). Anajiornnno paccMaxpnBa- 
excH cHMMexpHnnbiH cjiynan 6ecKonennocxH MnoacecxBa Dp, nxo ;i,oKa3t.iBaex 
nepByio nacxb yxBepac^enna. 

Hycxb xenepb MnoxcecxBO D„ ne saMKnyxo no oxnomeHHio =. To- 
r;];a cymecxByiox cjiOBa r n s ns A* n cjiobo u ns D„, j^jis Koxopbix 
HMeex Mecxo BKjnonenne rus G Drj, npnncM cjiobo rs nenycxo. Oxcio^a 
u = rus = rruss ^ SF{A) n, cjie^oBaxejibno, A*D„A* fl SF{A, tt) = 0. Ho- 
axoMy [w\t^ = [w]p. CnMMexpHnnbm cjiynan paccMaxpnBaexcs anajiornnno, 
nxo ;];oKa3t>iBaex Bxopyio nacxb yxBepacflennji. 

TpexBK) nacxb yxBepjK^enna ^ocxaxonno ^OKaaaxb b npe^nojioacennn ko- 
nennocxn MnojKecxB D^j n Dp. B sxom cjiynae ona cpaay cjiepyeT ns xoro, 



HTO paBCHCTBO OTHOCHTejIbHO CHCTeMM COOTHOmeHHH TT coBna^^acT c paBCH- 
CTBOM OTHOCHXejIBHO CHCXeMbl COOTHOmeHHH {{Wi,Wj) \ 1 < « < J "^ k}, Tfle 

MHOJKecTBO {wi \ 1 < i < k} ecTB Dcr U Dp. n 

B ;i,ajibHeHmeM Gy^neM cHHTaxb, hto MHOJKecxBa D^ h Dp KOHenHbi, neny- 

CTbl, SaMKHyXbl HO OTHOmeHHaM COOTBeXCTBeHHO = H =, H HMeiOT HycToe 

HepeceneHHe. B nacTHOCTH, OTCio^a cjie^^yex, hto MHOxcecxBO D^^ ne co;];ep- 

JKHT HyCTOrO CJIOBa (b HpOTHBHOM CJiyHae Ka>K;i,Oe H3 MHOJKeCTB Dcr H Dp 

6ecKOHeHHo), a mho^kcctbo D^ saMKHyxo ho oxHomeHHio =. 

Onpe^ejieHHe 1. nocjieflOBaxejiBHocTb HenycTbix cjiob xi,X2, ■ ■ ■ ,Xn, 
1 < n < u, HasoBCM jiHHeiiHbiM pasjioxceHneM cjioBa x = X\X2 ■ ■ ■ Xn, ecjiH cy- 
mecTByioT TaKHe cjioBa Pi, qi, Ui, Vi, 1 < i < n, hto BbmojiHeHbi cjieflyioni,He 
ycjiOBHH: 

(1) PiXiQi ~ Qi-iUi jxjis Bcex HOMepoB i, 1 < i < n, 

(2) PiXiQi ~ ViPi+i fl,Jis Bcex HOMepoB i, 1 < i < n, 

(3) gj = V Pi^i = ^jiH Bcex noMepoB i, 1 < i < n, 

(4) pi = qn = 0, 

(5) n = I ^ xi e Dr. 

/],jiH jHo6oro HOMepa i, 1 < i < n, cjioBa Pi h qi Gyflfiu HasbiBaxb cootbct- 

CTBCHHO i-hlM JieBblMH H i-hlM HpaBblM ^^OHOJIHHTejIBHBIM HJICHOM JIHHeHHOrO 
paSJIOJKeHHH Xi,X2, . . . ,Xn CJIOBa X. CjIOBa, HMCIOn^He JTHHCHHOe paSJIOJKeHHe 
C HHCJIOM HJICHOB HC GojICC 11, HaSOBCM JTHHCHHO paSJIOJKHMBIMH HOpH^^Ka 71. 

Mhojkcctbo Bcex jthhchho pasjiojKHMBix CJIOB HopH;];Ka n 6y;];eM oGosHanaTb 
CHMBOJioM Lin{n). Hojiojkhm Lin = [J Lin{n). 3j[eMeHTt>i MHoxcecTBa Lin 

Gy^CM HaSblBaXb JTHHCHHO paSJIOXCHMblMH CJIOBaMH. 

yTBep:a<;^eHHe 2. Llycm-b nocAedoeameAbHocnib a:i,X2, • • • ,Xn, 1 < n < u, 
ecrrih AuneuHoe pasAOCHcenue CAoea x, u CAoea pi u qi, 1 < i < n, cymt i-ue 
Aeeue u i-ue npaeue donoAHumeAbHue hachu dannozo AuneuHoso pasAOCHce- 
nufi. Tosda: 

1. /(am, KacHcdoso HOMepa i, 1 < i < n, cymecmeyKim maKue CAoea fug, 
nmo eunoAHenu paeencmea 

XxX2 ■ ■ ■ Xi-i = fpi U Xi+iXi+2 . . .Xn = qiQ. 



2. JJ,Asi KacHcdoso HOMepa i, 1 < i < n, nocAedoeameAbHocmb CAoe 
xi,X2, ■ ■ ■ , XiQi, ecrnt) AuneuHoe pasAoatcenue cAoea X1X2 . . . Xiqi, 

a nocAedoeameAhHocmb CAoe piXi,Xi^i, . . . ,Xn ecmt AuneuHoe pasAO- 

CHCCl~tUG CJlOQQi T)j^Obj^X'i-^\ . . . Xfi- 

3. EcAU dAsi Henomopozo HOMepa i, 1 < i < n, eunoAHeno paeeHcmeo 
Xi = x' , mo nocAedoeameAhHocmh Xi, X2, . . . , Xi^i, x', Xj+i, . . . , a;„ ecrrih 
AuneuHoe pasAOMcenue CAoea X1X2 . . . Xj.ix'xj+i . . . x„. 

4. Uycmh maKCHce nocAedoeameAbHocnih CAoe yi,y2, . ■ . ,ym, 
1 < m < u, ecmt AuneuHoe pasAOCHcenue CAoea y, u Oaa hcko- 
mopux CAoe e,x',y' eunoAHeno: Xn = x'e h yi = ey' . Tosda CAoeo 
z = a;iX2 . . . Xn-ix'ey'y2 ■ ■ ■ ym-iVm npunadAeoicum MHoofcecmey 
Lin{ n + m + sign{ \x'y'\ ) — 1 ), cumboa sign{t) o6o3HaHaem c^yuK- 
Tj^uK) us a; 6 { 0, 1 }, paenym nyAto npu t = 0, u edunwu^e unane. 

Upu amoM 6 Kauecmee AuneuHoeo pasAootceHUH CAoea z mookho essimh 

nocAedoeameAhHocnib: 

Xi,X2, . . . , Xn-i, x', 1/1, ... , ym-1, Urn, ecAU CAOBO x' Heuycmo, 

xi, X2, . . . , Xn, y', 1/2, • • • , ym-i,yni ecAU CAOBO y' Hcnycmo, u 

Xi,X2,..., Xn-1, e, 1/2, • • • , Vm-l, Vm ecAU x' = y' = 0. 

5. Upu Am6oM HamypaAbHOM n MHOCHcecmeo Lin{n) kohchho. 

/JoKasameAhcmeo. 1. Hn^yKi^HeH no i. Hpn i = 1 cjiosa 0:1X2 . . -Xi-i h pi 
nycTL.1 (nocjie^nee no onpe^ejiennio 1), noaxoMy nycxoe cjiobo / yj\OBjie- 
TBopHex ycjioBHK). HycTb i > 2, H yTBepjK^enne ^OKaaano ^jia Bcex j < i. 
EcjiH CJIOBO qi_i ne nycxo, to pj = no onpe^^ejiennio 1, n mojkho nojiojKHXb 
/ = X1X2 . . -Xi-i. B npoTHBnoM cjiynae no npe^^nojioxcennio Hn;];yKn;HH j^jis 
HeKOToporo cjioBa /' HMeex Mecxo paBencxBo a;ia;2 • • -Xi-i = f'pi^iXi^i, ox- 
Kyfla no onpeflejiennio 1 hmccm a;ia;2 . . . Xj_i = fvi^ipi j\ji^ nexoxoporo cjio- 
Ba Wj-i, H MOJKno nojioJKHXb / = f'vi_i. Bxopoe paBencxBO ;];oKa3t>iBaexcH 
CHMMexpnnno. 

2. TpHBnajibnoii npoBepKon: ^jih Bcex noMepoB j <i j-hie jieBbie n npa- 
Bbie ;];onojinHxejibnbie njienbi jinneiinoro pasjioacennH Xi, X2, . . . , XiQi Moxcno 
nojioJKHXb paBnbiM cooxBexcxByion^HM ^onojinnxejibnbiM njienaM jinneiino- 
ro pa3J[o>KeHH3 xi, X2, . . . , Xn, KpoMc i-Fo npaBoxo flonojinnxejibnoro njiena, 
Koxopbiii na^o nojioxcnxb paBnbiM nycxoMy cjioBy. CnMMexpnnno p^jis no- 
cjie;];oBaxejibnocxn PiXi, Xj+i, . . . , x„. 



3. Cjie^yex hs saMKHyxocxH MHOJKecTBa Dj^ no OTHomeHHio = (jieBbie h npa- 
Bbie HjieHbi jiHHeilHoro pasjiojKeHHH . . . xi, 0:2, • • • , Xi_i^ x\ a;j+i, . . . , a;„ mojk- 

HO nOJIOJKHTb paBHblMH COOTBeCTByiOmHM JICBBIM H npaBbIM HJICHaM JIHHefi- 

Horo pasjiojKeHHH Xi, X2, • • • , a:„). 

/^. 06o3HaHHM ]\ji^ KajK^oro jiHHeilHoro pasjioacenHH ^ neKOToporo cjioBa x 
CHMBOJiaMH -L(0 H -R(0 nocjie^^oBaxejiBHocTH cooTBexcTBeHHo jieBbix H npa- 
Bbix ^onojiHHTejiBHBix HjicHOB. ^JiH ^^OKasaxejibCTBa ^aHHoro iiynKTa yxBep- 
JKfleHHa HyjKHO ^jih KaJK^OH nocjie^^oBaxejiBHOCTH ^ h3 ero cJiopMyjinpoBKH 
npe^x-HBHTb nocjieflOBaxejibHocTH -^(0 ^ -R(0 ^ ^oKasaxb BbinojiHeHHocxb 
ycjioBHH onpe;];ejieHHH 1. HycTb 

L(a;i,X2,...,X„) = (pi,P2, • • • ,Pn), R{Xx,X2,. ■ ■ ,Xn) = (gi,g2, ••-,?«), 

L{yi,y2,---,yni) = {p'i,P2,---,p'm)^ R{yi,y2,---,ym) = (gi,g2>- ••>?«)• 

Tor;];a ecjiH cjiobo x' nenycxo, mojkho nojiojKHTb 

L{xi,X2,...,Xn-i,x',yi,...,y„,-i,y„,) = {pi,P2, ■ ■ ■ ,Pn,p'l,P2, ■ ■ ■ ,P'm), 

R{xi, X2,..., a;„_i, x', yi, . . . , y^-i, y-m) = (gi, g2, • • • , gn-i, e, gi, ^2, • • • , 9™)- 

riocKOJiBKy CJIOBO p'l nycTO, ycjioBHe (3) onpe^ejieHHH 1 BbinojiHeno ^jih ho- 
Mepa i = n. KpoMe xoro, cjioBa PnXn h y^g^ npHna^^jieacax MHoxcecxBy Dr, 
OTKjjxa cjiepyeT, hxo p'lyiq'i ~ ey'q'i h p„x'e ~ Pnx'ep[, hxo noKasbmaex bbi- 
nojineHHOcxb ycjioBHH (1) onpe;];ejieHHH 1 j^jis HOMepa i = n + 1 vl ycjiOBna 
(2) jxjis HOMepa i = n. Cjiobo g„ nycxo, nosxoMy Pnx'e = PnXnQn ~ In-iVn 
jlJis HCKOxoporo cjiOBa f„, hxo noKasBiBaex BbinojineHHOcxb ycjiOBHH (1) 
onpe;];ejieHHH 1 fljis noMepa i = n. JXns Bcex ocxajibHbix noMepoB bbihoji- 
HeHHOcxb KayKflpro h3 ycjiOBHii onpe;];ejieHHH 1 rapanxHpyexcH BbinojineHHO- 
cxBK) cooxBexcxByiomero ycjioBHH ^jih jiHHeHHtix pa3Jio>KeHHil Xi, X2, • • • , a;„ 

H yi,y2,-.-,yn- 

EcjiH CJIOBO x" nenycxo, Moxcno nojioxcnxb 



5 fm/ 1 



L{XI,X2, ...,Xn, y', 1/2, • • • , ym-1, ym) = (pi, P2, • • • , Pn, 6, P2, • • • , Pr 
R{Xi,X2, ...,X„, y', 1/2, • • • , l/m-1, ym) = (?!, ^2, • • • , ?«, q'i, q2, ■ ■ ■ , Qv 



5 ^m^ 



/^OKasaxejibcxBO Bbinojinennocxn ycjiOBnii onpe^^ejiennji 1 anajiornnno. 
HaKonen;, ecjin x' = y' = ^ MOJKno nojiojKnxb 

L{xi,X2, ..., Xn-l, e, 1/2, • • • , ym-l, ym) = (pi, ^2, • • • , Pn, P2, ■ ■ ■ , P'm) , 
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Rixi,X2, ..., a;„_i, e, 1/2, • • • , Vm-i, Vm) = (gi, ^2, • • • , Qn, q2,---, q'm)- 

HocKOJibKy cjioBO Qn nycTO, ycjiOBHe (3) onpe;];ejieHHH 1 BbinojiHeno fl,Jis ho- 
Mepa i = n. Cjiobo P2l/2Q'2 npHHa^JiexcHX MHoacecxBy Dt-, OTKy;i,a cjie^^yex, hto 
P2y2q2 ~ Q'nP2l/2Q'2' ^'^'^ noKasbiBaex BbinojiHeHHocTb ycjioBHH (1) onpejiejie- 
HHH 1 jiJis HOMepa i = n + 1. Cjiobo PnXnQn = Pn^ npHHa^JiejKHX MHOJKecxBy 
Dt-, nosxoMy ecjiH cjiobo pg nycxo, xo p„eg„ ~ Pn^QnPT Ecjiii ace pg 7^ 0, xo 
g^ = II CJIOBO e = Hi npHHa^^Jieaciix MHoacecxBy D^-, npiincM j\ji^ HCKOxopo- 
ro cjiOBa v[ BbinojineHO e ~ v'ip'2- l^ovjia. Pn^qn ~ Pn'^iP2 ^ ciijiy saMKHyxocxH 
MHOJKecxBa Dt- no oxHomeHiiio =. TaKiiM o6pa30M b o6oiix cjiynasx bbihoji- 
HCHO ycjiOBiie (2) onpe;];ejieHiiH 1 j\ji^ noMepa i = n. /Jjih Bcex ocxajibHbix ho- 
MepoB BbinojiHeHHocxb KajK^oro 113 ycjioBiiii onpeflejieniiH 1 rapanxHpyexcH 
BbinojiHCHHOcxbio cooxBexcxByiomero ycjioBiia j^jis jiiiHeiiHbix pasjiojKeHiifi 

Xi,X2,...,XnVLyi,y2,---,yn- _ _ 

4- CjiepyeT 113 kohchhocxh mhojkccxb Dcr 11 Dp. D 

yTBep:a<:^eHHe 3. Uycmh nocjiedoeameAtHocm'b Xi,X2i ■ ■ ■ ,Xn, 1 < n < u, 
ecnih AUHeuHoe pasAootcenue CAoea x G SF{A, tc), a CAoeapi uqi, 1 < i <n, 
cymt i-ue Aeeue u i-ue npaeue donoAHumeAhHue hachu dannodo AuneuHOdo 

paSAOMCeHUH. 

Tozda Baa ak)6o20 HOMepa i, 1 < i < n, eunoAHeno -^{piXiQi ~ pj+iXj+igj+i). 
JJoKasameAhcmeo. IIpe^^nojiojKiiM o6paxHoe. Tor;];a no yxBcpac^^ennio 2.1 

^JIH nCKOXOpblX CJIOB / H (7 HMCCX MCCXO paBCnCXBO X = fPiXiXi^iqi^iQ. EcjiH 

Pi+i 7^ 0) TO qi = 0, nxo Bjienex: 

X = fpi+iXi-^iqi+iXi+iQi+ig ^ SF{A,7r). 

^ V ' 

B npoxHBHOM cjiynae 



X 



= fpiXiPiXiQi-^ig ^ SF{A,'k) 



npoxHBopenne. D 

yTBep:a<:fleHHe 4. Uycmt nocAedoeameAbHocrm} a;i,X2, • • • ,Xn, 1 < n < u, 
ecrrib AuneuHoe pasAOMcenue CAoea x u CAoea Pi u qi, 1 < i < n, cymt i-ue 
Aeeue u i-ue npaeue donoAHumcAhHue hachu dannoso AuneuHoso pasAOCHce- 

HUH. 

1. Uycmt maKCHce Oaa neKomoposo Hojviepa i, 1 < i < n, u CAoe 
x', x", u, s, r, h, y eunoAuenu ycAoeun: 



Xi = x'x" kx" ^(D, 

xr = X1X2 . . . Xi-ix'us = ys E SF{A, n), 

u = x"h G Dr. 

Toada cyvut^ecmeyem AuneuHoe pasAoofceHue yi,y2, ■ ■ ■ ,ym CAoea y, Bah ko- 

moposo (|/m = -u)&(m<i+l)&(-u~ PiXiQi =^ m < i). 

2. nycmh, UHaue, Bah HCKomopodo HOMepa i, I < i < n, u CAoe 

x', x", u, s, r, h, y eunoAuenu ycAoeun: 

Xi = x'x" & a;' 7^ 0, 

rx = sux"xi+i . . . Xn-iXn = sy E SF{A, n), 

u = hx' e Dt-. 

Toeda cymecmeyem AuneuHoe paaAoofcenue yi,y2, ■ ■ ■ ,ym CAoea y, Bar ko- 

moposo {yi = u)&i{m<n — i + 2)&i{u^ PiXiQi =^m<n — i + 1). 

/^OKasameAhcmeo. HycTb BbinojiHeHbi ycjiOBHH nyHKxa 1. Ecjih u ~ PiXiQi, 
TO no yxBepjK^eHHio 2.1 j^jis neKOToporo cjiona / BbinojiHeno 

ys = Xia;2 . . . Xi^ix'us = fpix'us = f pix'pix' x"qiS, 

H, cjie;];oBaTejibHO, cjiobo pix' nycTO. Hs nycToxbi cjioBa pi no yxBepacfleHHio 
2.2 HMeeM, nxo nocjie^^OBaxejibnocTb Xi, 0:2, . . . , Xi-i,Xiqi ecTb jinnennoe pas- 
jiojKenne cjioBa xia;2 . . . Xi-iXiqt. J^anee, ns npe^^nojioxcennji u ~ PiXiQi = XiQi 
no yTBep>K;];enHio 2.3 hmccm, nxo nocjie^^OBaxejibnocTb Xi, X2, . . . , Xi-i,u ecxb 
Jinnennoe pasjiojKenne cjiOBa y = Xia;2 . . . Xj_iM. 3to ^OKaabiBaex nynxx 1 b 
paccMaxpnBaeMOM cjiynae. 

Hycxb xenepb -i{u r^ piXiQi). Ecjin cjiobo qi nycxo, xo no yxBepac^e- 
nnio 2.2 nocjie;];oBaxejibnocxb Xi, X2, ■ ■ ■ ,Xi ecxb jinnennoe pasjioxcenne cjio- 
Ba xia;2 . . .Xi. ^ajiee, nocKOJibxy, oneBn^no, cjiobo x"h npnna^jiexcnx Mno- 
jKccxBy Lin n nMeex jinnennoe pasjioxcenne jxJi'UHhi 1, nocjie^oBaxejibnocxb 
Xi,X2, . . . , Xi-i, x', u ecxb jinneiinoe pasjioxcenne cjioBa y = X1X2 . . . Xi-ix'u 
no yxBepjKfleHHK) 2.4, ns nero BnoBb cjiepyeT nynxx 1 ;];oKa3t>iBaeMoro yxBep- 

Ecjin yKe gj 7^ 0, xo no onpe;];ejiennio 1 Bbinojineno i <n h pj+i = 0. Ho- 
KaJKCM, nxo 3XO npnBo;];nx k npoxnBopennio. /JencxBnxejibno, yxBepac^^ennio 
3 B 3XOM cjiynae u ~ pj+iXj+igj+i = Xj+igj+i, oxKy^a b cnjiy yxBep^Kflenna 
2.1 j\ji^ ncKoxoporo cjiOBa g cnpaBe^JinBa n;enonKa oxnomennn: 

ys = Xia;2 . . . XiXi+iqi+igr = X1X2 . . . XiUgr = X1X2 . . . x' x"x" hgr ^ SF{A^ vr), 

BxopoH nynKX yxBepjK^^ennji, cnMMexpnnnbin nepBOMy, ;];oKa3t>iBaexcH 
anajiornnno. D 
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"yTBep:a<:^eHHe 5. Uycmh dAH HCKomopux CAoe x,y,z,u eunoAHenu ycAO- 
euH X = yuz G SF{A, tt) fl Lin{n) uu ^ v. Toeda CAoeo yvz npunadAeoKum 
MHOCHcecmey Lin{n) . 

/JoKasameAhcmeo. PaccMoxpHM jiHHeiiHoe pasjiojKeHHe Xi,X2, ■ . ■ ,Xn cjiOBa 
X. Tor^a cymecxByioT xaKHe HOMepa i, j,l < i < j < 11,11 cjioBa x'^, x'-, x'j, x", 

HTO 

Xi = x[x'- Sz x'- j^ Sz y = xi . . . Xi-ix[ & 

Xj ^ XjXj cZ, X ^ -f- v cZ Z ^ X j X j^\ . . . Xyi. 

EcjiH i = j, TO yxBepjKfleHHe neMe^jieHHo cjie^yex hs yxBepjKfleHHH 2.3. 
B npoTHBHOM cjiynae h3 yxBepjKfleHHH 4 cjie^yex cymecxBOBanne jiHHefi- 
Horo pasjiojKeHHH yi,y2, . . . ,ymi-i,ymi cjioBa yu, j^jis Koxoporo ym^ =u 

H ?72i < i + 1, a XaKJKe JIHHeflHOrO paSJIOJKeHHH Zi,Z2,Z3, . . . ,Zm2 CJIO- 

Ba uz, jiJis Koxoporo Zi = u a 1712 <n — j + 2. Totj\& no yxBepjK^e- 
HHK) 2.3 nocjie;];oBaxejibHocxb yi,y2, . . . ,ymi-i,v ecxb jiHHeflHoe pasjioxce- 
HHe cjioBa yiy2 ■ ■ ■ ymi~iv, a nocjie;];oBaxejibHocxb v, ^2, -23 • • • , -2m2 ecxb jih- 
HefiHoe pasjiojKeHHe cjioBa vz2Zs ■ ■ ■ Zjn2- Tor;];a hs yxBepxc^^ennH 2.4 cjie- 
;];yex, hxo cjiobo yvz = yiy2 ■ ■ ■ l/mi-i'y-22-23 • • • -2m2 npHHa;];jie>KHx MHoxce- 
cxBy Lin{mi + 1712 — 1). Ohcbh^ho, npn j > i + 2 axo Bjienex BKjiioHeHHe 
t/f2; G Lin{n). Ecjih jkc j = i + 1, xo no yxBepjK^ennio 3 HMeex Mecxo 
u ~ PiXiQi V -u ~ PjXjQj, nxo no yxBepjKflennio 4 Bjienex Bbinojinennocxb o^i;- 
noro H3 nepaBencxB mi < i r 7712 < n — i. 3xo bhobb npnBo^^nx k cnpaBe^i;- 
JIHBOCXH ;];oKa3t>iBaeMoro yxBepac^^enna. D 

Cjie/],CTBHe. KAacc 9KeueaAeHmHocmu [wjjr Kaofcdoso auhcuho pasAOCHCu- 
Moeo nopHdna n u 6ecKeadpamHoso omHOCumeAhHO cucmeMU coomHOtueHuu 
TT CAoea w KOHeuen u cocmoum moAhKO U3 AuneuHO pasAootcuMux CAoe no- 
psidKa n. 

yTBep:a<:^eHHe 6. Uycmh Oaa HCKomopux CAoe x,y,e eunoAHenu ycAoeusi 
xe G Lin, ey G Lin u xey G SF{A, tt). Toeda CAoeo xey npuHadAeatcum mho- 
CHcecmey Lin. 

/JoKasameAhcmeo. Ecjin cjiobo e nycxo, yxBepjK^enne ecxb nacxnbin cjiy- 
naii yxBepjK^enna 2.4. Ecjin e 7^ 0, paccMoxpnM jiHHeiiHoe pasjioxceHne 
yi, y2, ■ ■ ■ ,ym cjioBa ey. Tor;];a fl,Jis nexoxoporo noMepa i, 1 < i < m, m cjiob 
e' Bbinojineno: 

e = 1/11/2 • • • Vi-iy' ^yi = y'y" ^y = y"yi+iyi+2 . . . y™ & i/V 0- 
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Ho yxBepjK^eHHio 2.1 cymecxByioT xaKne cjioBa / h (? hto 

yiy2 ■ ■ ■ Vi-i = fpi H yi+iyi+2 ■■■ym = gig, 

r^e Pi n Qi - cooTBeTCTBeHHO i-hm jicbbih h i-hm npaBbifl ;];onojiHHTejit>Hbie 
HjieHbi yKaaaHHoro jiHHeiiHoro pasjiojKeHHa. SaivieTHM, hto hs sxoro cjie^yex, 
HTo cjioBa Piyiyi+i ■ ■ -ym h xfpiyiQig (h Bce hx no;];cjioBa) 6ecKBaflpaTHbi 

OTHOCHTejIBHO CHCTeMbl COOTHOUieHHH IT. 

Ho cjieflCTBHio H3 yTBep>K/i;eHHa 5 cjtobo xfpiy' = xe npHHa^JieacHT mho- 
jKecTBy Lin. HoKajKeM, hto 

xfPiyiqi e Lin, 

npHHeM HCKOTopoe jiHHeHHoe pasjiojKeHHe cjioBa xfpiytQi HMeex nocjie^HHii 
HjieH piytqi. 

/I,eHCTBHTejibHo, Bbime saMeneHo BKjiioHeHHe xfpiyiQi G SF{A,7t). Pac- 
CMoxpHM jiHHeilHoe pasjioaceHHe xi,X2, ■ ■ ■ ,Xn cjioBa xfpiy' . IIocKojibKy cjio- 
Bo piy' HenycTo, cymecxByex xaKofl HOMep j, 1 < j < n, hto 

Xj = x'x" kx" ^^k xfpiy'y"qi = X1X2 • • • Xj^ix'piXiQi, 

H ^aHKbiii (J)aKT neMe^jieHHo cjie^yex h3 yTBepjKfleHHa 4, xax KaK 

PiXiQi e Dr. 

PaccMoxpHM xenept cjiobo Piyiyi+i ■ ■ -ym- Oho npHHa^jiejKHx MHOJKecxBy 
Lin yxBepjK^eHHK) 2.2 h, KaK aaMeneHo Btime, 6ecKBa^paxHo oxHocHxejitHo 
CHCxeMbi cooxHomeHHH TT. HosxoMy no cjie^cxBHio h3 yxBep>K^eHH3 5 MHoace- 
cxBo Lin co;i,ep>KHx cjiobo PiyiQig = Piyiyi+i . . . ym, npn^eM cjiobo Piyiqi ecxb 
nepBbiii HjicH HCKoxoporo jiHHeiiHoro pasjioaceHHsi cjioBa piyiqig (nocjie^Hee 
cjreflyex, nanpHMcp, hs yxBepac^^enna 4). 

ToTj\a. CJIOBO xfpiyiQig npuna^^JieacHX MHoacecxBy Lin no yxBepac^^ennio 
2.4, a paBnoe eMy oxnocnxejibno chcxcmbi cooxnomennn vr cjiobo xey - no 
cjreflcxBHio h3 yxBepac^^enna 5. D 

^ajiBnenmne paccyac^enna y^o6no npoBo^nxt, ncnojibsya nonaxne 
exootcdenue (cm. 0). 

Hycxb ^an ajicJ^aBHx A. BxojK^enneM cjioBa e b aji(|)aBHxe A b cjio- 
bo x = peq B xoM ace aji(|)aBHxe nasBiBaexca cjiobo p * e* q b aji(|)aBHxe 
AU {*}, Tjie cHMBOJi * He Hpnna^jiejKHx aji(|)aBHxy A. Cjiobo e nasbma- 
exca ocHoeou BxoJK^^enna p* e* q. HycxB fljia neKoxopbix cjiob g, p, e, g, r, 
d, s B aj[(J)aBHxe A HMeiox Mecxo paBencxBa x = peq = rds. By^eM roBopnxb, 
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HTO BxojK^eHHe p * e* q codepcHcumcsi bo BxojK^eHHH r * d * s, ecjiH \r\ < \p\ 
H |s| < |g|. BxojK^eHHH p*e*q'ar*d*s cjiob e h d b cjiobo x = peg = rds 
nepeceKaiomcji, ecjiH Hafi^excH HCKOTopoe Bxo>K;i,eHHe v * f *w nenycToro 
cjiOBa / B TO ace cjiobo a; = vfs, KOTopoe co^epjKHTCH o;];HOBpeMeHHO bo 
Bxo>K;i,eHHHX p*e*q'ar*d*s. MaKCHMajibHoe no ^jinne ochobbi h3 TaKHX 
Bxo>K;],eHHH HasbiBaeTCH nepeceneHueM BxojK^eHHfi p*e*qmr*d*s. 06^- 
eduHCHueM BXOJK^eHHil HasbiBaexcH MHHHMajibHoe no ^Jinne ocnoBbi bxojk- 
flenne, b KOTopoM sth BxojK^ennn co^^epxcaxcH. 

Onpe^ejieHHe 2. BxoJKfleHne (f cjioBa e G Lin b cjiobo w G A* 6y;i,eM na- 
SbiBaxb MaKCUAtaAhHUM, ecjiH ono ne co^epacnxca nn b KaKOM oxjinnHOM 
ox ce6H BxoJK^ennn c jmneiino pasjioxcHMoii ocnoBoii. JJ,Jis Kaac^oro n < u 
MnojKccxBO Bcex MaKcnMajibnbix Bxo>K;i;enHH ip pasjinnnbix cjiob e G Lin{n) 
B CJIOBO w 6y;i;eM oGosnanaxb chmbojiom MaxLin{n,w). 

Hs yxBcpjK^enna 6 cjie;i;yex cj[e;i;yioiii;ee 

SaMenaHHe. Ecau HeKomopoe MaKcuMaAtnoe exocHcdenue (p cAoea e G Lin 
6 CAoeo w G SF{A, n) nepeceKaemcsi c HCKomopuM exootcdenueM CAoea ip 
CAoea e' G Lin e CAoeo w, mo exocHcdenue ip codepMcumcH eo exocHcdenuu (p. 
TanuM o6pa30M, MancuMaAtHue exoMcdenuA auhcuho pasAootcuMUX CAoe e 
6ecKeadpamHoe omHocumeAhHO cucmeMU coorrmouieHuu n CAoeo ne nepece- 
KammcA. 

Hs nocjie^nero (|)aKxa cjre^yex, nxo Ka>K;i;oe cjiobo w G SF{A, it) mojkbx 
6bixb npe;i;cxaBjieno b Bn;i;e: 

w = riXir2X2 ■ ■ ■ r„x„r„+i ( < n < cj ), 

r;i;e j\ji^ Bcex i, 1 < i < n, cjioBa Tj ne co;i,ep>Kax onpe^ejiHiomnx no^i;- 

cjiOB, a Ka>K;i;oe h3 BxoJK^^ennii riXir2X2 . . . Tj * Xj * Tj+i . . . TnXnTn+i npnna;!;- 

jieJKHX MnoJKecxBy MaxLin{ni,w) ^jih nexoxopbix naxypajibntix nnceji nj, 

< ni < u. Cnnxaa naxypajibnbie nncjia n m ni, 1 < i < n, cJinKCHpoBannbi- 

Mn, onpe^ejiHM MHOJKecxBo Ty, ^ 

{ riyir2y2 ■ ■ ■ r„|/nr„+i | yi G Lin{ni) & rit/ir2t/2 ■■■ri*yi* r^+i . . . r„|/„r„+i G 

MaxLin{ n^, riyir2y2 ■ ■ ■ r„i/n^„+i ), 1 < i < n }. 

Ho yxBepjK^ennio 2.5 axo MnoacecxBo KoneHHo. TaKHM oGpasoM, ^jih ^oxa- 

saxejibcxBa xeopeMbi ;i;ocxaxonno ;i;oKa3axb cjie^yiomee yxBepac^^enne: 

Ww eA* w e SF{A, tt) => [w]^ C T^. (**) 
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riycTb cjioBO rus = riyir2y2 ■ ■ ■ TnUn'Tn+i npHHa^JieacHT MHOJKecxBy 
Tw n SF{A^ it), h jijis K&yKflpro HOMepa i, I < i < n, cjiobo Tj ne co;i,ep>KaT 
onpe^ejiHiomHX cjiob, a BxoJKfleHHe riXir2X2 . . .Vi * Xi* rj+i . . . r„a;„r„4.i 
npHHa^jiejKHT MHoxcecxBy MaxLin{ni,w). HycTb BbinojiHeHo v ^ u. 
^OKaJKeM, HTO CJIOBO rvs npHHa^JieacHT MHOxcecTBy T^. 

CorjiacHO saMenaHHio, BxojK^enne r *u * s co^^epacHTCH b o^hom h3 
BxojK^eHHH riyir2y2 ■ ■ -ri* yi* rj+i . . . r„|/„r„+i, x.e. cymecTByioT xaKHe cjio- 
Ba r', s', HTO r = riyir2y2 ■ ■ ■ f^i'r' n. y^ = r'us' . ToTj\a, no yxBepacfleHHio 
5 HMeex MecTO BKjnoneHHe r'vs' G Lin{ni). /JonycTHM, hto BxojKflenne 

^ll/l^2l/2 • • • ''"i * r'f s' * rj_|_i . . . TnynTn+l HC MaKCHMajIBHO. 3tO OSHaHaCT, HTO 

;];ji}i HCKOTopbix CJIOB o, 6, c, d BbinojiHeHbi paBencxBa riyir2y2 ■ ■ -Ti = ab h 

Tj+il/j+i . . . Tnynf^n+l = cd, npiIHCM CJIOBO br'vs'c npiIHa^^JieJKHT MHOJKeCTBy 

Lin II hc^ ^. ToTf\a, hr'us'c G Lin no yxBepac^ennio 5, n, cjie;i,OBaTejibno, 
^i|/i^2l/2 • • • Tj * r'-us' * Tj+i . . . rnyn^n+i 4- MaxLin{ ni, rus); npoTHBopeniie. 
TaKHM o6pa30M, cjiobo rvs npnnaflJieJKHT MnoxcecxBy T^, nxo flpKashi- 
BacT yTBepjK^enne (**). D 

CjieflCTBHe. npo6AeMa pacnosHaeanusi 6ecKeadpamHocmu dannodo CAoea 
omHocumeAhHO cucmeMU U3 deyx onpedeAShmtu^ux cooniHomeHuu aAZAopum- 
MuuecKU paapemuMa. 

3aKJiK)HHTejit.Hi>ie saMenaHHa. MnnnMajibHoe KOJinnecxBo cooxnome- 
nnii, ;];ocTaTOHHoe ^^jia: nocxpoennji Konpe^^cxaBjiennji c nepaspemnMon npo- 
6jieMOH pacnosnaBannji GecKBa^paxHocxn ;];annoro cjiOBa, nensBecxno. Hpn- 
Mep A. KapiiH n A. ^e Jlyxa co;],ep>KHX 6ojiee ^Byx xbichh cooxHomennii. 

Bjiaro/i,apHOCTH. ABxop BbipajKaex rjiy6oKyio 6jiaro;];apnocxb aKa;];eMHKy 
PAH iipocJDeccopy A^jiny Cepreio HBanoBnny sa nocxanoBKy sa^ann n pe- 
KOMeHflai],HH no Bt>i6opy ocnoBnbix onpe^ejiennii. 
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